Chin. Sci. Bulletin, 1999, 44(23), 2465-2470 (Chinese Ed.); 2000, 45:9 (English Ed.), 769-774 
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Abstract This paper surveys the main results obtained during the period 1992-1999 on three aspects men- 
tioned at the title. The first result is a new and general variational formula for the lower bound of spectral gap 
(i.e., the first non-trivial eigenvalue) of elliptic operators in Euclidean space, Laplacian on Riemannian manifolds 
or Markov chains (§1). Here, a probabilistic method — coupling method is adopted. The new formula is a dual of 
the classical variational formula. The last formula is actually equivalent to Poincare inequality. To which, there 
are closely related logarithmic Sobolev inequality, Nash inequality, Liggett inequality and so on. These inequalities 
are treated in a unified way by using Cheeger's method which comes from Riemannian geometry. This consists of 
§2. The results on these two aspects are mainly completed by the author joint with F. Y. Wang. Furthermore, a 
diagram of the inequalities and the traditional three types of ergodicity is presented (§3). The diagram extends 
the ergodic theory of Markov processes. The details of the methods used in the paper will be explained in a 
subsequent paper under the same title. 
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1 New variational formula for the lower bound of spectral gap 



1.1 Story of estimating Ai in geometry 

We recall the study on Ai in geometry. From the story below, one should have some feeling about 
the difficulty of the hard mathematical topic. 

Consider Laplacian A on a compact Riemannian manifold (M, <?), where g is the Riemannian 
metric. The spectrum of A is discrete: • • • ^ — A 2 ^ — Ai < — A = (may be repeated). Estimating 
these eigenvalues A& (especially A^) consists an important section and chapter of the modern geometry. 
As far as we know, until now, five books have been devoted to this topic. Here we list only the 
geometric books but ignore the ones on general spectral theory W I 5 1. Denote by d, D and K 
respectively the dimension, the diameter and the lower bound of Ricci curvature (RicciA/ ^ Kg) of 
the manifold M . We are interested in estimating Ai in terms of these three geometric quantities. For 
an upper bound, it is relatively easy. Applying a test function / <E C 1 (M) to the classical variational 
formula 



Ai = M{J M IIV/I! 2 : / e C\M), Jfdx = 0, J f 2 dx = 1}, 



where "dx" is the Riemannian volume element, one gets an upper bound. However, the lower bound 
is much harder. The previous works have studied the lower estimates case by case by using different 
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elegant methods. Eight of the most beautiful lower bounds are listed in the following table. 

A. Lichncrowicz (1958) — ^— K, K > 0. (1) 

a — I 

P. H. Berard, G. Besson JJ^co^m^^ R = d _ l> ^ (2) 



& S. Gallot (1985) \ J^ 2 cos^Hdt 

P. Li & S. T. Yau (1980) tt 2 

2D 2 ' 

J. Q. Zhong & H. C. Yang (1984) tt 2 

£)2 ' ^ U ' W 



P. Li & S. T. Yau (1980) 1 

D 2 (d - 1) exp [1 + VI + 16a 2 J ' 
K. R. Cai (1991) tt 2 



K < 0. (5) 



/)2 +X, i^sCO. (6) 



H. C. Yang (1989) & F. Jia (1991) -tt 2 



2 e" a , if O 5, # < 0. (7) 

r 2 



H. C. Yang (1989) & F. Jia (1991) . f 2 ^ ^ ^ ^ ^ ^ (g) 



where a = D^J\K\{d- l)/2, a' = Dy^jp^ 1) V 2)/2. All together, there are five sharp es- 
timates ((1), (2), (4), (6) and (7)). The first two are sharp for the unit sphere in two- or higher- 
dimension but it fails for the unit circle; the fourth, the sixth and the seventh estimates are all sharp 
for the unit circle. The above authors include several famous geometers and the estimates were 
awarded several times. From the table, it follows that the picture is now very complete, due to the 
effort by the geometers in the past 40 years. For such a well-developed field, what can we do now? 
Our original starting point is to learn from the geometers, study their methods, especially the recent 
new developments. It is surprising that we actually went to the opposite direction, that is, studying 
the first eigenvalue by using a probabilistic method. It was indeed not dreamed that we could finally 
find a general formula. 
1.2 New variational formula 

To state the result, we need two notations 



C{r) = cosh^ 1 



-K 
d-1 



r e (0,L>). 



F={feC[0,D] :/>0on (0,D)} 



Here the dimension d, the diameter D and the lower bound of Ricci curvature K have all been used. 



Theorem [General formula] (Chen & Wang^l). A x ^ sup inf 



4/(r) 



fe rre(o,D) ^ c( s )-ids ^ C(u)f(u)du 
The new variational formula has its essential value in estimating the lower bound. It is a dual of 
the classical variational formula in the sense that "inf" is replaced by "sup" . The last formula goes 
back to Lord S. J. W. Rayleigh(1877) or E. Fischer (1905). Noticing that there are no common points 
in these two formulas, this explains the reason why such a formula never appeared before. Certainly, 
the new formula can produce a lot of new lower bounds. For instance, the one corresponding to 
the trivial function fSuivl is still non-trivial in geometry. Next, let a be the same as above and let 
[3 = Applying the formula to the test functions sin(/3r), sin(ar), sin(/3r) and cosh d_1 (o;r) sin(/3r) 
successively, we obtain the following: 
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Corollary (Chen & Wang^ ) 



(9) 


Ai 


(10) 


Ai 


(11) 


Ai 


(12) 


Ai 



D 2 + 
dK 
d-1 

L> 2 



max 



{ — 



1 



2 -} 

7T J 



A", 



1 - cos" 



D K 
2~V d-1 



-l 



d> 1, if ^ 



if ^ 



2L> 2 A 



1 



cosh 1 "'' 



-if 



1 



d>l, if<0. 



Comments. 

(1) The corollary improves all the estimates (1) — (8). (9) improves (4); (10) improves (1) and 
(2); (11) improves (6); (12) improves (7) and (8). 

(2) The theorem and corollary valid also for the manifolds with convex boundary with Neumann 
boundary condition. In this case, the estimates (1) — (8) are believed by geometers to be 
true. However, only the Lichnerowicz's estimate (1) was proved by J. F. Escobar until 1990. 
Except this, the others in (2) — (8) (and furthermore (9) — (12)) are all new in geometry! 6 !. 

(3) For more general non-compact manifolds, elliptic operators or Markov chains, we also have 
the corresponding dual variational formula' 7 ' The point is that only three parameters d 
, D and K are used in the geometric case, but there are infinite parameters in the case of 
elliptic operators or Markov chains. Thus, the latter cases are more complicated. Actually, 
the above formula is a particular example of our general formula for elliptic operators. In 
dimensional one, our formula is complete. 

(4) The probabilistic method — coupling method was developed by the present author before this 
work for more than ten years. The above study was the first time for applying the method 
to estimating the eigenvalues. For a long time, almost nobody believes that the method can 
achieve sharp estimate. From these facts, the influence of the above results to probability 
theory and spectral theory should be clear! 8 !. 

2 Basic inequalities and new forms of Cheeger's constants 
2.1 Basic inequalities 

Let (E, £, 7r) be a probability space satisfying {(x, x) : x <G E} e £ x £. Denote by L p (n) the usual 



real L p -space with norm || • || p . Write 



|2. Our main object is a symmetric form (D,T>(D)) 



on L 2 (n). For Laplacian on manifold, the form used in the last part is the following 

D(f) := D(f, f) = f ||V/|| 2 dx, V(D) D C°°(M). 

Here, only the diagonal elements D{f) is written, but the non-diagonal elements can be then deduced 
from the diagonal ones by using the quadrilateral role. The classical variational formula for spectral 
gap now can be rewritten into the following form. 

Poincare inequality : Var(/) < CD(f), f e L 2 (tt) 

where Var(/) = 7r(/ 2 ) — n(f ) 2 , 7r(/) = j fdn and C(= A^ 1 ) is a constant. Thus, the study on the 
spectral gap is the same as the one on Poincare inequality of the form (D,T>(D)). Nevertheless, we 
have more symmetric forms. For an elliptic operator in K d , the corresponding form is as follows. 



D (f) = \l (a(x)V/(x),V/(x)>7r(dx), V(D)DC^(R d 

L JR d 



where (•, •) denotes the standard inner product in R d and a(x) is positive definite. Corresponding to 
an integral operator (or symmetric kernel) on (E,£), we have the symmetric form 



(13) 



D(f) = \! J(dx,dy)[f(y) - /(x)] 2 , V{D) = {/ e L 2 (ir) : £>(/) < 00}, 
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where J is a non-negative, symmetric measure having no charge on the diagonal set {(x, x) : x G E}. 
A typical example in our mind is the reversible jump process with g-pair (q(x), q(x, dy)) and reversible 
measure n. Then J(dx,dy) — Tr(dx)q(x,dy). More especially, for a reversible Q-matrix Q = (qij) 
with reversible measure (iii > 0), we have density = iTiqtj (j ^ i) with respect to the counting 
measure. 

For a given symmetric form {D,T>{D)), except Poincare inequality, there are also other basic 
inequalities. 

Nash inequality : Var(/) < CD{f) 1 / p \\f\\ 2 l /q , f G L 2 (ir) 

Liggett inequality : Var(/) < CD{f) 1 ' p Uv{f) 2/ \ f G L 2 (ir) 

where C is a constant and Lip(/) is the Lipschitz constant of / with respect to some distance p. The 
above three inequalities are actually particular cases of the following one 

Liggett- Stroock inequality : Var(/) < CD(f) 1/p V(f) 1/q , / G L 2 (tt) 

where V : L 2 (tt) — > [0, oo] is homogeneous of degree two: V(c\f + C2) = c\V{F), c\, c 2 G M. Another 
closely related one is 

Logarithmic Sobolev inequality : / f 2 log (/ 2 / |/|| 2 )d7r ^ CD(f), f G L 2 (ir). 



2.2 Statue of the research 

From now on, we restrict ourselves to the symmetric form (13) corresponding to integral operators. 
The question is under what condition on the symmetric measure J, the above inequalities hold. In 
contrast with the probabilistic method used in the last part, here we adopt Cheeger's method (1970) 
which comes from Riemannian geometry. 

We call Ai := m{{D(f) : tt(/) = 0, ||/|| = 1} the spectral gap of the form (D,V(D)). For bounded 
jump processes, the main known result is the following. 

Theorem (Lawler & Sokal (1988)). Ai ^ where k = inf ^^f^^'A - , Af = 

v v " 2M' 7r(A)e(o,i) 7r(A) A tt(A c ) ' 

sup q(x). 

xeE 

In the past seven years, the theorem has been collected into six books! 9 ! - 1 14 ! _ From the titles of 
the books, one sees the wider range of the applications of the study. The problem is: the result fails 
for unbounded operator. Thus, it has been a challenge open problem in the past ten years or more 
to handle the unbounded situation. 

As for logarithmic Sobolev inequality, there is a large number of publications in the past twenty 
years or more for differential operators. However, there was almost no result for integral operators 
until the next result appeared. 

Theorem (Diaconis & Saloff-Coste (1996)). Let E be a finite set and |g,j| = 1 holds for 

all i. Then the logarithmic Sobolev constant a := inf {£)(/)/ J f 2 log[|/|/||/||] : ||/|| = 1} satisfies 

^ 2(1-2tt„)Ai . 

a ^ 1 — TT~i 77' where 71% = mm, 7r 4 . 

log[l/7r* - 1] 

Obviously, the result fails again for infinite E. The problem is due to the limitation of the method 
used in the proof. 

2.3 New result 

Corresponding to three inequalities, we introduce respectively the following new forms of Cheeger's 
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constants. 

Inequality Constant k^ a > 

j( a )(A x A c ) 

Poincare inf — i — 4 (Chen & Wang! 15 !) 

7r(A)e(o,i) 7t(j4) A ir(A c ) y to ; 

Nash inf r .i^^Au^n/ (Chen! 16 !) 

1/ = 2(g - 1) 

Log. Sobolev lim inf V y = (Wang! 17 !) 

r-O w (A)€(0,r] 7r(A) ^logfe + 7r(A) - 1 ] 

. , J( a '(4x#)+k(i) .„ [181 . 
hm mf 7 — (Chen' 18 )) 

5^oO7r(A)>0 TT^^/l-logTrLA) 

where r{x,y) is a symmetric, non-negative function such that j( a \dx,dy) := /{ r ( rE .j / )>o} — : — ^-r— 

(a > 0) satisfies — — \- — ^ — - ^ 1, 7r-a.s. For convenience, we use the convention = J. Now, our 
7r(da;) 

main result can be easily stated as follows. 

Theorem, fc^ 1 / 2 ) > the corresponding inequality holds. 

The result is proved in four papers [15] — [18]. At the same time, some estimates for the upper or 
lower bounds are also presented. These estimates can be sharp or qualitatively sharp, which did not 
happen before in using Cheeger's technique. 

3 New picture of ergodic theory 

3.1 Importance of the inequalities 

Let (Pt)t^o be the semigroup determined by the symmetric form (D,T>(D j). Then, various appli- 
cations of the inequalities are based on the following result. 

Theorem. 

(1) Let V(P t f) ^ V(f) for all t ^ and / e L 2 {n) (which is automatic when V(f) = ||/|| 2 ). 
Then Liggett-Stroock inequality implies that 

(14) Var(PJ) < CV(f)/t"-\ t > 0. 

(2) Conversely, (14) Liggett-Stroock inequality. 

(3) Poincare inequality Var(P t /) < Var(/) exp[— 2Ai£]. 



Note that Var(P t /) = ||Pt/ — 7r(/)J| 2 . Therefore, the above inequalities describe some type of 
L 2 -ergodicity of the semigroup (Pt)tjso- Li particular, we call (14) I? - algebraic convergence. These 
inequalities have become powerful tools in the study on infinite-dimensional mathematics (phase 
transitions, for instance) and the effectiveness of random algorithms. 

3.2 Three traditional types of ergodicity 

In the study of Markov processes, the following three types of ergodicity are well known. 

Ordinary ergodicity : lim \\pt(x, •) — 7r||var = 

Exponential ergodicity : \\pt(x, •) — 7r||var ^ C(x)e~ £t 
Strong ergodicity : lim sup \\pt{x, •) — 7r||v a r = 

t—^oo x 

where p t (x,dy) is the transition function of the Markov process and || • || var is the total varia- 
tion norm. They obey the following relation: Strong ergodicity Exponential ergodicity =^> 
Ordinary ergodicity. Now, it is natural to ask the following question. Does there exist any relation 
between the above inequalities and the traditional three types of ergodicity? 
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3.3 New picture of ergodic theory 

Theorem! 16 ] i[i9],[20]_ p or rev ersible Markov chains, we have the following diagram: 

Nash inequality 
Log. Sobolev inequality Strong ergodicity 

Poincare inequality exponential ergodicity 

L 2 -algebraic ergodicity 
Ordinary ergodicity 

where L 2 - algebraic ergodicity means that (14) holds for some V having the properties: V is homoge- 
neous of degree two, V(f) < oo for all functions / with finite support. 

Comments. 

(1) The diagram is complete in the following sense. Each single-side implication can not be 
replaced by double-sides one. Moreover, strong ergodicity and logarithmic Sobolev inequality 
are not comparable. 

(2) The application of the diagram is obvious. For instance, one obtains immediately some criteria 
(which are indeed new) for Poincare inequality to be held from the well-known criteria for the 
exponential ergodicity. On the other hand, by using the estimates obtained from the study 
on Poincare inequality, one may estimate exponentially ergodic convergence rate (for which, 
the knowledge is still very limited). 

(3) Except the equivalence, all the implications in the diagram are suitable for more general 
Markov processes. The equivalence in the diagram should be also suitable for more Markov 
processes but it may be false in the infinite-dimensional situation. 

(4) No doubt, the diagram extends the ergodic theory of Markov processes. 

Acknowledgement Research supported in part by NSFC (No. 19631060), Math. Tian Yuan 
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